Majorizing measures without measures
نویسندگان
چکیده
منابع مشابه
A theorem on majorizing measures
Let (T, d) be a metric space and φ : R+ → R an increasing, convex function with φ(0) = 0. We prove that if m is a probability measure m on T which is majorizing with respect to d, φ, i.e. S := supx∈T ∫ D(T ) 0 φ( 1 m(B(x,ε)))dε <∞, then E sup s,t∈T |X(s)−X(t)| 6 32S for each separable stochastic process X(t), t ∈ T which satisfies Eφ( |X(s)−X(t)| d(s, t) ) 6 1 for s, t ∈ T, s 6= t This is a str...
متن کاملNotes on Gaussian processes and majorizing measures
Consider a Gaussian process {Xt}t∈T for some index set T . This is a collection of jointly Gaussian random variables, meaning that every finite linear combination of the variables has a Gaussian distribution. We will additionally assume that the process is centered, i.e. E(Xt) = 0 for all t ∈ T . It is well-known that such a process is completely characterized by the covariances {E(XsXt)}s,t∈T ...
متن کاملSample Hölder continuity of stochastic processes and majorizing measures
Abstract. We show that for each weakly majorizing measure there is a natural metric with respect to which sample paths of stochastic processes are Hölder continuous and their Hölder norm satisfies a strong integrability condition. We call such metric a minorizing metric. The class of minorizing metrics is minimal among all metrics assuring sample Hölder continuity of processes satisfying certai...
متن کاملMatching Theorems and Empirical Discrepancy Computations Using Majorizing Measures
We give explicit constructions of certain majorizing measures.These constructions allow us to give a unified proof of deep matching theo-rems of Ajtai, Komlbs, and Tusnady, of Leighton and Shor, and of Shor, aswell as of more precise and more general results in a similar spirit. EQUJPE O'ANALYSE, TOUR 46, U.A. No754 AU C.N.R.S., UNIVERSITE PARIS VI, 75230 PARISCEOEX 05, FRANCE<l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2001
ISSN: 0091-1798
DOI: 10.1214/aop/1008956336